이곳은 개발을 위한 베타 사이트 입니다.기여내역은 언제든 초기화될 수 있으며, 예기치 못한 오류가 발생할 수 있습니다.문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 중국인의 나머지 정리 (문단 편집) == 문제를 푸는 방법 == 위의 문제를 풀어보도록 하자. 방법은 해의 존재성을 증명하는 것과 비슷하다. 3, 5, 7이 쌍마다 서로소이므로 주어진 연립 합동식은 [math(3\times5\times7=105)]에 대하여 유일한 해를 가진다. [math(m=105, n_1=35, n_2=21, n_3=15)]라 하자. [math(n_1 s_1\equiv35s_1\equiv2s_1\equiv1\left(\text{mod}\,3\right))] [math(n_2 s_2\equiv21s_2\equiv s_2\equiv1\left(\text{mod}\,5\right))] [math(n_3s_3\equiv15s_3\equiv s_3\equiv1\left(\text{mod}\,7\right))] 을 풀면 [math(s_1=2,s_2=1,s_3=1)]가 해임을 알 수 있다.[* 여러 값 중 아무거나 고르면 된다.] 그러므로 [math(x \equiv a_1 n_1 s_1 + a_2 n_2 s_2 + a_3n_3s_3 \equiv 2 \cdot 35 \cdot 2 + 3 \cdot 21 \cdot 1 + 2 \cdot 15 \cdot 1 \equiv 233 \equiv 23 \left(\text{mod}\,105\right))]이다. 따라서 [math(x\equiv23\left(\text{mod}\,105\right))]가 주어진 연립 합동식의 해이다.저장 버튼을 클릭하면 당신이 기여한 내용을 CC-BY-NC-SA 2.0 KR으로 배포하고,기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다.이 동의는 철회할 수 없습니다.캡챠저장미리보기